operating system, algorithm (EDF) A strategy for CPU or disk access scheduling. With EDF, the task with the earliest deadline is always executed first. Scan-EDF is an example. (1995-11-15)